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Abstract. We study cluster algebras with principal and arbitrary coefficient 
systems that are associated to unpunctured surfaces. We give a direct formula 
for the Laurent polynomial expansion of cluster variables in these cluster alge- 
bras in terms of certain paths on a triangulation of the surface. As an imme- 
diate consequence, we prove the positivity conjecture of Fomin and Zelevinsky 
for these cluster algebras. 

Furthermore, we obtain direct formulas for F-polynomials and g-vcctors 
and show that i^-polynomials have constant term equal to 1. As an applica- 
tion, we compute the Euler-Poincare characteristic of quiver Grassmannians 
in Dynkin type A and affine Dynkin type A. 



1. Introduction 

Cluster algebras have been introduced by Fomin and Zelevinsky in [FZl] in 
order to create an algebraic framework for total positivity and canonical bases in 
semisimple algebraic groups. Today the theory of cluster algebras is connected to 
many different areas of mathematics, for example, representation theory of finite 
dimensional algebras, Lie theory, Poisson geometry and Teichmiillcr Theory. 

Cluster algebras are commutative algebras with a distinguished set of generators, 
the cluster variables. The set of all cluster variables is constructed recursively from 
an initial set of n cluster variables using so-called mutations. Every mutation defines 
a new cluster variable as a rational function of the cluster variables constructed 
previously; thus recursively, every cluster variable is a certain rational function in 
the initial n cluster variables. Fomin and Zelevinsky have shown in [FZlj that these 
rational functions are actually Laurent polynomials. 

The first main result of this paper is a direct formula for these Laurent polyno- 
mials for the class of cluster algebras that are associated to oriented unpunctured 
Riemann surfaces with boundary. Let us point out that this formula holds for 
arbitrary coefficient systems. 

In order to be more precise, we need some notation. The cluster variables are 
grouped into sets of constant cardinality n, the clusters. The integer n is called 
the rank of the cluster algebra. The cluster algebra is determined by its initial seed 
which consists of a cluster x = {xi,X2, . . . ,Xn} together with a coejficient tuple 
y = {yi,?/2, • ■ • ,2/n}, and a skew-symmetrizable n x n integer matrix B = (bij). 
The coefficients yi,y2, . . . ,yn are taken in a torsion free abelian group P. The 
mutation in direction k defines a new cluster x' = x \ {xk} U {a;';;}, where 
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where y"'', y are certain monomials in the yi,y2, ■ ■ ■ ,yn', the precise definition is 
given in section [2TTl Mutations also transform the coefficient tuple y and the matrix 



If u is any cluster variable, thus u is obtained from the initial cluster {xi, . . . ,Xn} 
by a sequence of mutations, then, by |FZlj . u can be written as a Laurent polyno- 
mial in the variables xi, X2, ■ ■ ■ , Xn, that is, 



where / is a polynomial with coefficients in the group ring ZP of the coefficient 
group P. 

Inspired by the work of Fock and Goncharov |FGH IFG2|, IFG3j and Gekhtman, 
Shapiro and Vainshtein [GSV1|. IGSV2| which discovered cluster structures in the 
context of Teichmiiller theory, Fomin, Shapiro and Thurston |FST| and |FT| ini- 
tiated a systematic study of the cluster algebras arising from oriented Riemann 
surfaces with boundary and marked points, a vast class of cluster algebras. 

In this approach, cluster variables correspond to isotopyclasses of certain curves 
in the surface that are called arcs. Clusters are in bijection with triangulations, 
which are maximal sets of non-crossing arcs, see section [^31 for precise definitions. 
The cluster algebras arising from surfaces all share the property that the number 
of different matrices that can be obtained from the initial matrix by sequences 
of mutations is finite [FST) Corollary 12.2]. Cluster algebras with this property 
are called mutation finite. While surfaces provide a large class of examples, not 
all mutation finite cluster algebras are given by surfaces, for example the Dynkin 
types Eq,Ej, Es and the affine Dynkin types Eq^E^, Eg are not. 

Assume from now on that the surface has no punctures, which means that all 
marked points lie on the boundary of the surface. The cluster algebras arising from 
these unpunctured surfaces form a three parameter family, the parameters being 
the genus of the surface, the number of boundary components, and the number 
of marked points. Fix an arbitrary triangulation T and denote the corresponding 
cluster by x^. Let x^ be an arbitrary cluster variable, where 7 is an arc in the 
surface. We know by equation ([2|) that Xj is a Laurent polynomial in x^. 

Following [Si IST[ IMS] , we introduce complete (T, 7) -paths as paths given by 
concatenation of arcs of the triangulation such that the arcs in even positions are 
precisely the arcs of T that are crossed by 7 in order, and moreover, between any 
two such crossings, the complete (T, 7)-path is homotopic to 7. 

Suppose for a moment that the cluster algebra has principal coefficients. Then 
the Laurent polynomial of equation ([2|) can be written simply as 



where the sum is over all complete (T, 7)-paths a, where x{a) is the quotient of the 
cluster variables associated to the odd arcs in a by the cluster variables associated to 
the even arcs in a, and where y{a.) is a product of elements of the initial coefficient 
tuple that is depending on the orientation of the path a, see Theorem 13.21 
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Using results from |FZ2| . we deduce a formula for the Laurent polynomials in 
cluster algebras with arbitrary coefficients, see section[7l As an immediate corollary, 
we prove, for cluster algebras arising from unpuncturcd surfaces, that Fomin and 
Zelevinsky's positivity conjecture of 2002 holds, which states that the coefficients in 
the Laurent polynomials are non-negative integer linear combinations of elements 
of the coefficient group. This result was shown for finite type cluster algebras in 
|FZ2| ; the only finite type arising from unpuncturcd surfaces is the Dynkin type A, 
where the corresponding surface is a polygon. In |CK| and |CR| the conjecture was 
shown in the case where the cluster algebra has trivial coefficients and the initial 
seed is acycHc. 

Our formula for the Laurent polynomials in Theorem 13.21 is a continuation of 
[ST| . where a similar formula was shown for cluster algebras with a very limited 
coefficient system that was associated to the boundary of the surface. The very 
special case where the surface is a polygon and coefficients arise from the boundary 
was covered in [S] and also in unpublished work |CP[ IFZ3| . Our two papers [Si 1ST] 
used (ordinary) (T, 7)-paths; the complete (T, 7)-paths that we use here where 
introduced in |MS| . The paper |MS| gives a new parametrization of the formulas 
in terms of perfect matchings. 

The proof of Theorem 13.21 uses the theory of covering spaces and involves clus- 
ter algebras with a specially designed coefficient system which combines principal 
coefficients and boundary coefficients. 

A second main result of this article consists in explicit formulas for the F- 
polynomials and the g- vectors defined in [FZ2| , see Theorem 16.11 and Theorem 
16.51 The formula for the F-polynomial yields a proof for a conjecture of [FZ2| 
stating that i^-polynomials have constant term 1. 

Theorem l3.2l has interesting intersections with work of other people. In [CCS2j . 
the authors obtained a formula for the denominators of the cluster expansion in 
types A,D and E, see also [BMR2] . In |CC| ICK| ICK2j an expansion formula 
was given in the case where the cluster algebra is acyclic and the cluster lies in an 
acyclic seed. Palu generalized this formula to arbitrary clusters in an acyclic cluster 
algebra [Pa] . These formulas use the cluster category introduced in [BMRRT] , and 
in [CCSj for type A, and do not give information about the coefficients. 

Recently, Fu and Keller generalized this formula further to cluster algebras with 
principal coefficients that admit a categorification by a 2-Calabi-Yau category [FK| . 
and, combining results of |X] and |ABCP[[LF| . such a categorification exists in the 
case of cluster algebras associated to unpuncturcd surfaces. We thank Bernhard 
Keller for pointing out this last fact to us. The formula of Keller and Fu involve 
the Eulcr-Poincare characteristic of quiver Grassmannians. Comparing it to our 
result, we derive a formula for this Eulcr-Poincarc characteristic in Dynkin type A 
and affinc Dynkin type A, see Theorem 18. II In particular, wc show that the Eulcr- 
Poincare characteristic is non-negative, see Corollarv l8.2l We also study projective 
presentations in the module categories of finite dimensional algebras associated to 
the triangulations of the surfaces. 

In [SZ[|CZi[Z|IMP| cluster expansions for cluster algebras of rank 2 are given. A 
related cluster expansion formula in the type A case was given in |Pr| . 

In [M] a cluster expansion for cluster algebras of finite classical type is given for 
clusters that lie in a bipartite seed. 
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The paper is organized as foUows. In section [21 we recah some definitions and 
results from the theory of cluster algebras. We state our formula for the Laurent 
polynomials in cluster algebras with principal coefficients in Theorem l3.2l in section 
[3l In that section, we also introduce complete (T, 7)-paths. Sections |4] and [5] are 
devoted to the proof of Theorem 13.21 section [4] deals with the simply connected 
case and section [5] with the general case. Section [5] also contains some necessary 
preparatory results on Galois coverings of quivers. In section [6l we present our for- 
mulas for i^-polynomials and g- vectors, and prove Conjectures 5.4 and 5.5 of |FZ2j . 
A formula for the Laurent expansions in cluster algebras with arbitrary coefficients 
is given in section [T] In that section, we also prove the positivity conjecture for 
arbitrary coefficients of geometric type. In section 18.11 we study Euler-Poincare 
characteristics of quiver Grassmannians and projective presentations in the mod- 
ule categories of finite dimensional algebras associated to triangulated surfaces in 



The author thanks Gregg Musiker and Hugh Thomas for several interesting 
discussions. 



In this section, we recall some facts on cluster algebras. For further details, the 
reader is referred to [FZ21IFST] . 

2.1. Definition. Following Fomin and Zelevinsky, let (P, ®,-) be a semifield, i.e. 
an abelian group (P, •) together with a binary operation © which is commutative, 
associative, and, with respect to the multiplication •, distributive. Let ZP be the 
group ring of (P, •) and let T = QP{xi,X2, ■ ■ ■ , Xn) be the field of rational functions 
in n variables with coefficients in QP. 

A seed S is a triple S = (x, y, B), where 

} is a transcendence basis of T over QP, 

- y = {j/i, y2, ■ ■ ■ , Un} is an n-tuple of elements yi € P, and 

- B = {bij) is a skew symmetrizable n x n integer matrix. 

The set x is called a cluster and its elements are cluster variables. The set y is 
called coefficient tuple and B is called exchange matrix. 

Remark 2.1. In this paper we will study a special type of cluster algebras, those 
arising from surfaces, and for these cluster algebras the matrix B is always skew 
symmetric. 

Given a seed (x, y, _B) its mutation /Xfe(x, y, B) in direction fc is a new seed 
{x',y',B') defined as follows. Let [x]+ = max(a;, 0). 



[ABUPj . 



2. Cluster algebras 
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- x' = X \ {xk} U {x'f.} where 

(2/fc©l)xfe 

The formula ^ is called exchange relation. One can check that the mutations are 
involutions, that is, /^fe/ifc(x, y, _B) = (x, y, _B). 

Most of the time, we will be dealing with cluster algebras of geometric type, 
which means that P is a tropical semifield P = Trop(ui, . . . , ui), that is, (P, ■) is a 
free abelian group on the generators ui, U2, • ■ • , it£, and the addition © is given by 
the formula 



j=i j=i i=i 

In cluster algebras of geometric type, it is convenient to replace the matrix B by 
an {n + £) X n matrix B = (bij) whose upper part is the n x n matrix B and whose 
lower part is an £ x n matrix that encodes the coefficient tuple via 



(6) yk = ll^"^'"'- 

i=l 

Then the mutation of the coefficient tuple in equation ^ is determined by the 
mutation of the matrix B in equation ^ and the formula and the exchange 
relation ^ becomes 

(n i n i \ 

n '^'^ n + n -i"-^'" n -i""""'" ■ 
1=1 1=1 4=1 1 = 1 / 

If the cluster algebra is of geometric type then the group ring ZP of (P, •), is the 
ring of Laurent polynomials in the variables mi, ti2, . . . , u^. 

Two seeds Si,S2 are called mutation equivalent if there is a sequence of mu- 
tations \i = ■ ■ ■ Hi^ such that /xEi = Yi2- Thus starting from an initial seed 
(x, y, B) one constructs the class of all seeds that are mutation equivalent to the 
initial one by successive mutations in all possible directions. 

Define X to be the set of all cluster variables, that is, X is the union of all 
clusters x' such that there exists a seed (x',y',i3') that is mutation equivalent to 
the initial seed. The cluster algebra ^(x, y, B) is the ZP-subalgebra of the field J- 
generated by the set of all cluster variables, thus 

^(x,y,B) 1f[X]. 

Using the exchange relations, each cluster variable can be written as a rational 
function of the cluster variables in the initial seed. The following theorem, known as 
the Laurent phenomenon, states that these rational functions are actually Laurent 
polynomials. 

Theorem 2.2. |FZ11 Theorem 3.1] Let x ^ X be any cluster variable in the 
cluster algebra ^(x,y,i3). Then x has an expansion in the initial cluster x = 
{xi,X2, . . . ,a;„} as 

_ f{xi,X2, . . . ,a:„) 

12 "^n 

where the right hand side is a reduced fraction and f G ZP[xi, X2, ■ ■ ■ , Xn], di > 0. 
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It has been conjectured in |FZ1| that the polynomials / have non-negative coef- 
ficients. 

Conjecture 2.3 (Positivity Conjecture). Each coefficient of the polynomial f in 
Theorem \2.2\ is a non-negative integer linear combination of elements in P. 

2.2. Cluster algebras with principal coefRcients. Fomin and Zelevinsky in- 
troduced in [FZ2j a special type of coefficients, called principal coefficients. We 
recall some of their properties here. 

A cluster algebra A = .4(x, y, B) is said to have principal coefficients if the 
coefficient semifield P is the tropical semifield (P, ©, •) = Trop{yi,y2, ■ ■ ■ ,yn) with 
the initial coefficient tuple y = {yi, j/2, • ■ • , J/n} as set of generators. 

In particular, A is of geometric type, so one can replace the n x n matrix B by 
a 2n X n matrix B whose upper part is the n x n matrix B and whose lower part 
encodes the coefficient tuple y in the seed by formula In this description, the 
cluster algebra A has principal coefficients if the lower part of the initial matrix B 
is the n X n identity matrix. 

Proposition 2.4. For cluster algebras with principal coefficients, the cluster ex- 
pansions of Theorem \2.2\ take the form 

f{xi,x2,---,Xn;yi,y2,---,yn) 



d2 d 
, Xn , . . . , Xn 



n I • 



where f € Z[xi,X2 ■ ■ . , a;„; yi, ?/2, ■ • ■ ,2/^ 

Proof. [FZ2l Proposition 3.6] □ 
Knowing the cluster expansions for a cluster algebra with principal coefficients 
allows one to compute the cluster expansions for the "same" cluster algebra with an 
arbitrary coefficient system. More precisely, let A = .4(x, y, B) be a cluster algebra 
over ZP with initial coefficient tuple y = (yi, y2, • ■ • , yn), where P is an arbitrary 
semifield. Denote by J- the field of rational functions in n variables with coefficients 
in QP. Let A = .4(x, y, B) be the cluster algebra with principal coefficients that 
has the same initial cluster and the same initial exchange matrix as A. Let x be 
any cluster variable in A and let fi = t^iit^i^ ■ ■ ■ Mis be a sequence of mutations such 
that X G /i(x) but x ^ /i^^ • • • fii^ix). Using the same sequence of mutations in A, 
let X be the unique cluster variable in A such that x e /i(x) but x ^ fii^ ■ ■ ■ fii^ (x), 
and let 

^ _ f{xi,x2, ■ ■ .,Xn;yi,y2, ■ ■ ■ ,y«) 

x^ . . . Xn 

be the cluster expansion of x in the initial seed (x, y, B). 

Theorem 2.5. }FZ2|, Theorem 3.7] With the above notation, the cluster expansion 
of X in the initial cluster (x, y,i3) in A is 

. _ f\:F{xi,X2, ■ ■ . ,a:„;yi,y2, . . . , yn) 



x^^ ...x„''/lj,(l,l,...,l;yi,y2,...,y„) 

where /|^(a;i, X2, . . . , a;„; yi, y2, . . . , y^) is the polynomial f evaluated in the field 
(J^, + , •) after substituting jji for y^, and / 1, . . . , I; yi, ya, . . . , y„) is t/ie polyno- 
mial f evaluated in the semifield (P, ©, •) after substituting 1 for xt and yt for yi, 
i = 1, 2, . . . , n. 
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Thus the cluster expansion of x is obtained from the expansion for x by replacing 
Vi by Vi, and dividing by 1, . . . ,l;yi,y2, ■ ■ ■,yn)- 

2.3. Cluster algebras arising from unpunctured surfaces. In this section, 
we recall the construction of |FST| in the case of surfaces without punctures. 

Let 5 be a connected oriented 2-dimensional Riemann surface with boundary 
and M a non-empty set of marked points in the closure of S with at least one 
marked point on each boundary component. The pair {S, M) is called bordered 
surface with marked points. Marked points in the interior of S are called punctures. 

In this paper we will only consider surfaces (S", M) such that all marked points 
lie on the boundary of S*, and we will refer to (5", M) simply by unpunctured surface. 
The orientation of the surface will play a crucial role. 

We say that two curves in S do not cross if they do not intersect each other 
except that endpoints may coincide. 

Definition 1. An arc 7 in {S,M) is a curve in S such that 

(a) the endpoints are in M , 

(b) 7 does not cross itself, 

(c) the relative interior of 7 is disjoint from M and from the boundary of S , 

(d) 7 does not cut out a monogon or a digon. 

Curves that connect two marked points and lie entirely on the boundary of 5* 
without passing through a third marked point are called boundary arcs. Hence an 
arc is a curve between two marked points, which does not intersect itself nor the 
boundary except possibly at its endpoints and which is not homotopic to a point 
or a boundary arc. 

Each arc is considered up to isotopy inside the class of such curves. Moreover, 
each arc is considered up to orientation, so if an arc has endpoints a,b £ M then 
it can be represented by a curve that runs from a to b, as well as by a curve that 
runs from b to a. 

For any two arcs 7, 7' in S, let 6(7, 7') be the minimal number of crossings of 7 
and 7', that is, 6(7, 7') is the minimum of the numbers of crossings of arcs a and a' , 
where a is isotopic to 7 and a' is isotopic to 7'. Two arcs 7, 7' are called compatible 
if 6(7,7') = 0. A triangulation is a maximal collection of compatible arcs together 
with all boundary arcs. The arcs of a triangulation cut the surface into triangles. 
Since (S*, M) is an unpunctured surface, the three sides of each triangle are distinct 
(in contrast to the case of surfaces with punctures) . Any triangulation has n + to 
elements, n of which are arcs in S, and the remaining to elements are boundary 
arcs. Note that the number of boundary arcs is equal to the number of marked 
points. 

Proposition 2.6. The number n of arcs in any triangulation is given by the for- 
mula n = 65 + 3& + TO — 6, where g is the genus of S, b is the number of boundary 
components and m — \M\ is the number of marked points. The number n is called 
the rank of{S,M). 

Proof. [FSTl 2.10] □ 
Corollary 2.7. The number of triangles in any triangulation is equal to 



n-2{g^l)-b. 
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b 


g 


m 


surface 


1 





n+3 


polygon 


1 


1 


n-3 


torus with disk removed 


1 


2 


n-9 


genus 2 surface with disk removed 


2 





n 


annulus 


2 


1 


n-6 


torus with 2 disks removed 


2 


2 


n-12 


genus 2 surface with 2 disks removed 


3 





n-3 


pair of pants 



Table 1. Examples of impunctured surfaces 



Proof. Consider the Riemann surface without boundary obtained from S by 
gluing a disk into each boundary component. Computing the Euler-Poincare char- 
acteristic of this surface using the genus on the one hand and using the simplicial 
complex given by the triangulation T on the other hand leads to the equation 

2 — 2(7 = number of triangles + b — {n + m) + m, 

and the statement follows. □ 
Note that 6 > since the set M is not empty. Table [T] gives some examples of 

unpunctured surfaces. 

Following [FSTj . we associate a cluster algebra to the unpunctured surface {S, M) 

as follows. Choose any triangulation T, let ti, r2, . . . , r„ be the n interior arcs of T 

and denote the m boundary arcs of the surface by t„+i, Tn+2, ■ ■ ■ , Tn+m- For any 

triangle A in T define a matrix — {bfj)i<i<n.i<j<n by 

1 if Ti and tj are sides of A with tj following t; in the 
counter-clockwise order; 
bf^ ^ i —1 if and tj are sides of A with Tj following t; in the 
clockwise order; 
otherwise. 

Then define the matrix Bt ~ {bij)i<i<n,i<j<n by bij = X^A^iji where the sum is 
taken over all triangles in T. Note that the boundary arcs of the triangulation are 
ignored in the definition of Bt- Let Bt = ibij)i<i<2n.i<j<n be the 2n x n matrix 
whose upper n x n part is Bt and whose lower n x n part is the identity matrix. 
The matrix Bt is skew-symmetric and each of its entries bij is either 0, 1, —1, 2, or 
—2, since every arc r can be in at most two triangles. An example where btj = 2 is 
given in Figure [TJ 

Let A{'x.T,'yT, Bt) be the cluster algebra with principal coefficients in the tri- 
angulation T, that is, A{xT,yT, Bt) is given by the seed {yiT,yT, Bt) where 
xt = {xtitX-t^, . . . ,Xt-^} is the cluster associated to the triangulation T, and 
the initial coefficient vector = (j/i, y2i • • ■ i J/ji) is the vector of generators of 
P = Trop(?/i,y2, • ■ • ,?/«)• 

For the boundary arcs we define -|- 1, n -|- 2, . . . , n + 771. 

For each k = 1,2, ... ,n, there is a unique quadrilateral in T \ {rfe} in which 
Tfe is one of the diagonals. Let denote the other diagonal in that quadrilateral. 
Define the flip fXkT to be the triangulation T \ {rfc} U {r^}. The mutation /ife of 
the seed St in the cluster algebra A corresponds to the flip ^fc of the triangulation 
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Figure 1 . A triangulation with 623 = 2 



T in the following sense. The matrix /Zfc(i?T) is the matrix corresponding to the 
triangulation //^T, the cluster /^.^(xt) is \ {xt-^} U {xt'^}, and the corresponding 
exchange relation is given by 

where y"'', y~ arc some coefficients, and pi,ai, p2, 02 arc the sides of the quadrilat- 
eral in which r^- and are the diagonals, such that /3i,p2 are opposite sides and 
(Ti, (72 arc opposite sides too. 

2.4. The quiver of a triangulation. Since the cluster algebra A = A{:>ct, Yt, Bt) 
defined in section has principal coefficients, we can consider the (2n x n) matrix 
Bt whose upper part is Bt and whose lower part is the n x n identity matrix. 
If /X is a sequence of mutations, then the upper part of (iBt corresponds to the 
triangulation fiT, but the triangulation docs not give any information about the 
lower n X n part of the matrix Bt- 

In order to keep track of the whole matrix and, thus, the coefficient tuple, we 
find it convenient to use quivers. 

Let T be the triangulation that will serve as initial seed for the cluster algebra 
with principal coefhcients. Define a quiver Qt as follows. The vertices of Qt are 
labeled by integers 1,2,..., 2n, where the first n vertices correspond to the interior 
arcs Ti, . . . , r„ of T, and the second n vertices correspond to the initial coefficient 
tuple yi, . . . , j/„. The arrows of Qt are given by the matrix Bt = (bij)^ that is, for 
each pair i > j of vertices, the quiver Qt has bij arrows from i to j; where we use 
the convention that, ii bij < then we have —bij arrows from j to i. 

In [ABCPj . generalizing a construction of |CCS| . the authors define relations 
for the full subquiver of Qt whose set of vertices is {1, 2, . . . , n} and show that 
the corresponding bound quiver algebra is a gentle algebra. In the case where 
the surface is a polygon, respectively an annulus, these algebras are precisely the 
cluster-tilted algebras of type An , respectively An ■ In section 18. 2i wc will study 
projective presentations of certain indecomposable modules over these algebras. 

Independently, these relations have also been defined in [LFj using quivers with 
potentials introduced in |DWZ| . In |LF| . the author considers the more general 
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situation where the surface is aUowed to have punctures. In the punctured case, 
the resulting bound quiver algebras are no longer gentle. 

3. Cluster expansions with principal coefficients 

In this section we state our formula for the cluster expansions with principal 
coefficients in Theoreni l3.2l 

Let T = {ri, . . . , T„, r„+i, . . . , r„+m} be a triangulation of the unpunctured 
surface (5, A/), where ti,...,t„ are arcs and r„+i, . . . , Tn+m are boundary arcs 
(m = \M\). Let Bt be the corresponding 2n x n matrix with lower half equal to 
the n X n identity matrix, and let A = .4(xt, yr, -St) be the cluster algebra with 
principal coefficients and initial seed (x^, yr, Bt), where x^ = {x^ , ■ ■ ■ , Xr„ } is the 
initial cluster and yx ~ {Vti, ■ ■ ■ lUTn} is the initial coefficient vector. We will often 
write Xi and yi instead of x^ and Un respectively. By jFSTj . the cluster variables 
in A correspond to the arcs in {S, M). 

Let 7 be any arc in {S, M) that crosses T exactly d times. We fix an orientation 
for 7 and we denote its starting point by s and its cndpoint by t, with s,t S M, 
see Figure [2] Let s = po,pi, . . . ,pd,Pd+i = t be the intersection points of 7 and T 
in order of occurrence on 7, hence po,Pd+i G M said each pi with I < i < d lies 
in the interior of S. Let ii,i2, ■ ■ ■ ,id be such that pk lies on the arc t^j. £ T, for 
k ~ 1, 2, . . . , d. Note that ik may be equal to ij even ii k ^ j. 

For fc = 0, 1, . . . , d, let 7fe denote the segment of the path 7 from the point pk to 
the point pk+i- Each 7^ lies in exactly one triangle A^. in T. If 1 < fc < d — 1, the 
triangle is formed by the arcs r,,,, t^^^^ and a third arc that we denote by t^j^]- 
In the triangle Aq, r^^ is one of the sides. Denote the side of Ao that lies clockwise 
of by T[^g] and the other side by T[^_i]- Similarly, r^^ is one of the sides of A^. 
Denote the side that lies clockwise of r^^ by T[^^] and the other side by t^^^^^]- 

3.1. Complete (T, 7)-paths. A T-path is a path a in on the triangulation T, 
that is, there exist arcs ai, a2, . . . , Q!f(Q) G T such that a is the concatenation 
of paths a = Q!ia2 ■ ■ ■ ^^(q). Wc will write a = (ai, q;2, . . . , a^^Q)). Recall that 
arcs in (5, M) are not oriented. Now a T-path induces an orientation on each 
of its arcs a^. Note that a T-path a may not be uniquely determined by the 
sequence (ai, 012, ... , Q!£(a)) since arcs may be loops and, thus, picking a starting 
point and an endpoint docs not determine the orientation. However, the sequences 
(ai, a2) ■ • ■ J 011(a)) determine the complete (T, 7)-paths that we are going to define 
now. 

Definition 2. [MS] A T-path a = [ai,a2, ■ ■ ■ ,ot(^(^a)) called a complete (T, 7)- 
path if the following axioms hold: 

(Tl) The even arcs are precisely the arcs crossed by 7 in order, that is, a2k ~ ■ 
(T2) For all k = 0, 1, 2, . . . , d, the segment 7^ is homotopic to the segment of 

the path a starting at the point pk following a2k, o:2k+i o,nd a2k+2 until the 

point pk+i- 

Remark 3.1. • Every complete (T, ^)-path starts and ends at the same point 

as 7, because of (T2). 

• Every complete (T,j)-path has length 2d+l. 

• For all arcs r in the triangulation T, the number of times that r occurs as 
a2k is exactly the number of crossings between 7 and r. 
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^73] 



Figure 2. Relative position of 7 and T, an example with d = A 

• In contrast to the ordinary {T,^) -paths introduced in [ST| . complete (T, 7)- 
paths allow backtracking. 

3.2. Orientation. By Corollary 12.71 the triangulation T cuts the surface S into 
[n — 2(g — 1) — 6) triangles. The orientation of the surface S induces an orientation 
on each of these triangles in such a way that, whenever two triangles A, A' share 
an edge r, then the orientation of r in A is opposite to the orientation of t in 
A', see Figure [3l There are precisely two such orientations, we assume without 
loss of generality that we have the "clockwise orientation", that is, in each triangle 
A, going around the boundary of A according to the orientation of A is clockwise 
when looking at it from outside the surface. 

Let a be a complete (T, 7)-path. Then a2k = '''u. is a common edge of the two 
triangles Afc_i and Afc. We say that a2k is ^-oriented if the orientation of a2k in 
the path a is the same as the orientation of t^^. in the triangle A^, see Figure |31 

3.3. Expansion Formula. We are ready to state the main result of this section. 
We keep the setup of the previous sections. Define 

'^■ll -^12 ■ • ■ , ■ ■ i J 

k:a2k IS 7-oricntGd 

Thus x{a) does not depend on the orientation, but y{a) does. Recall that Xa^ = 1 
if afc is a boundary arc. 

The following theorem gives a cluster expansion formula of an arbitrary cluster 
variable x-y in the initial cluster with principal coefficients. 
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Figure 3. A triangulation of the disk with 8 marked points with 
clockwise orientation 




Figure 4. Two examples of the (T, 7)-path segment 
(Q!2fe-i, a2fc, a2fc+i)- On the left, a2k is not 7-oriented and 
on the right, a2k is 7-oriented. 



Theorem 3.2. Let be any cluster variable in the cluster algebra A. Then its 
expansion in the initial seed (xtjYTt Bt) is given by 

x-i = ^x{a) y{a) 

a 

where the sum is over all complete {T,^)-paths a in (S*, A/). 

Remark 3.3. The formula in Theorem \3.Si does not depend on our choice of ori- 
entation on the arc 7. Indeed, considering the opposite orientation 7°^, there is a 
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bijection between the set of complete {T,"/)-paths and complete {T,j°p) -paths, send- 
ing a path a =^ (ai, 0:2, • ■ • , ce2d+i) to the opposite path = (a2d+i, • ■ • , 0:2, oii); 
moreover x{a°^) — x{a), and y{a°P) ~ y{cy). 

The proof of Theorem 13 .21 will be given in section [4] for simply connected surfaces 
and in section [5] for arbitrary surfaces. To illustrate the statement, we give two 
examples here. 



Example 3.4. The case j4„: The cluster algebra A is of type An if {S,M) is an 
{n + 3)-gon. Our example illustrates the case n — 5. The following figure shows 
a triangulation T — {ti,...,ti3} and a (dotted) arc 7. Next to it is the list of 
complete {T,^)-paths. 




Theorem \3.2\ thus implies that 



X. 



■7 



+a;3a;4 2/12/3 
+X2X:i ysy^ 



{xl 2/12/32/5 



+X2X4: 2/3 
+2:1X5) 



Example 3.5. The case A„_i: The cluster algebra A is of type An-i if{S,M) is 
an annulus. Our example illustrates the case n = 4. Figure\^shows a triangulation 
T ~ {ti, T2, . . . , Tg} and a (dotted) arc 7. The complete list of {T,j)-paths is as 
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follows: 

(T4,ri,T2,T2,r2,r3,T4,T4,r4,ri,T2) 
(tA, Ti, T2, T2, T2, T3, T4, T4, T5, Ti, Tg) 
{t4, Ti, T2, T2, Tq, T3, Tj, T4, T4, Ti, T2) 

(r4,Ti,T2,T2,r6,r3,T7,T4,r5,ri,T8) 
(r4,ri,T2,T2,r6,r3,r3,T4,ri,ri,T8) 

(Tb, Tl, Ts, T2, T2, T3, T4, T4, T4, Tl, T2) 

(r5,Ti,T8,T2,r2,r3,T4,T4,r5,ri,T8) 
(r5,ri,T8,T2,r6,r3,T7,T4,r4,ri,T2) 
(T5,'''i,T8,r2,r6,r3,r7,T4,r5,ri,T8) 
(T5,Ti,T8,r2,r6,r3,r3,T4,ri,ri,T8) 

(T5,Tl,Tl,T-2,T3,T3,r7,T4,r4,ri,T2) 
(T5,'''l,Tl,T-2,T3,T3,T7,T4,r5,ri,T8) 

('''5,n,Ti,T2,r3,r3,T3,T4,ri,ri,T8) 
Hence Theorem \3.S\ implies 

= {xiX2XzX4Xi)~'^[x4X2X2XiX4X2yiy2yzyiyi 

+X4X2X2X4 yiy2y3yi 
+X4X2X4X2 yiy2yiyi 

+XiX2 2/12/22/4 
+X4X2X3,Xi 2/12/2 

+a;2a;4a;4a;2 2/22/32/42/1 

+3:2X4 2/22/32/4 

+a;4a;2 2/22/42/1 

+ 2/22/4 

+a;3a;i 2/2 

+a;ia;3a;4a;2 2/42/1 
+a;ia;3 2/4 
xix^xzxi) 

Note that the term a;|x42/i2/22'32/4 appears with multiplicity two. 

3.4. Positivity. The following positivity conjecture of [FZlj is a direct conse- 
quence of Theorem [321 

Corollary 3.6. Let (5, M) be an unpunctured surface and let A = ■4(x, y, _B) he 

the cluster algebra with principal coefficients in the seed (x, y, B) associated to some 
triangulation of {S,M). Let u be any cluster variable and let 

_ fjxi, . . . ,x„,2/i, . . . ,2/«) 

di dji 
X-^ ... Xji 

he the expansion of u in the cluster x{a;i, . . . where f is a polynomial which 

is not divisible by any of the xi, . . . , Xn- Then the coefficients of f are non-negative 
integers. 

Proof. This is a direct consequence of Theorem 13.21 □ 
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Figure 5. The case A„_i 



Remark 3.7. We will also prove this conjecture for arbitrary coefficients of geo- 
metric type in Theorem \7.1\ 

4. Proof of Theorem 13.21 for simply connected surfaces 

In this section, we prove Theorem 13.21 in the case where the surface S is simply 
connected. 

Recall that T ~ {ti, . . . , r„, t„+i, . . . , Tn+m} is a triangulation, 7 is an arc on 
which we fixed an orientation such that 7 is going from s to t, j crosses T exactly 
d times, s = po,pi, . . . ,pd,Pd+i = t are the intersection points of 7 and T in order 
of occurrence on 7, and ii,i2, . ■ . ,id are such that pk lies on the arc Ti^ g T, for 
fc = 1,2, . . . ,d. 

Also recall that 7^ denotes the segment of the path 7 from the point pk to the 
point Pk+i- Each jk lies in exactly one triangle in T. If 1 < fc < d — 1, the 
triangle Ak is formed by the arcs r^j. , n^^-^ and a third arc that we denote by t^^j.]- 

Lemma 4.1. If S is simply connected then 

(a) Any two arcs in S cross at most once. 

(b) Two paths are homotopic if they have the same startpoint and the same 
endpoint. In particular, any arc is uniquely determined by its endpoints. 
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Figure 6. Proof of the simply connected case. 



(c) ik = ij if and only if k = j . 

(d) Afc = Aj if and only if k = j . 

□ 

In the triangle Aq, r^^ is one of the sides. Denote the side of Aq that lies clockwise 
of by T[j^i and the other side by T[j_^], see Figure IHl Similarly, r^^ is one of the 
sides of Ad- Denote the side that lies clockwise of by t^^^j and the other side 
by T[j^^i]- Note that T[^_i] and rj^^] may be boundary arcs. Let si be the common 
endpoint of t^-^ and rj^^] and let ti be the common cndpoint of t^^ and T[^_i]. Since 
S is simply connected, there is a unique arc p from si to t and a unique arc p' from 
ti to t, and, moreover, the arcs T[-),_j] , rj^^j , p, and p' form a quadrilateral in which 
7 and are the diagonals, see Figure [H) 

With this notation, we have the following Lemma. 

Lemma 4.2. If S is simply connected, then any arc t that crosses p (respec- 
tively p' ) also crosses 7. 

Proof. If T crosses p then r meets the triangle whose sides are p, and p' . But 
T does not cross r^^ since both are arcs of the triangulation T. Thus r must cross 
7. The proof of the second statement is similar. □ 

Let pj denote the flip in direction j. 

Lemma 4.3. If S is simply connected, then 7 S /iii/iia . . . pi^{T). 

Proof. We prove the statement by induction on d. If d = then -f E T, and 
there is nothing to prove. Suppose c? > 0, then 

^^^AT) = T\{nJu{ri}, 

and Tj'^ is incident to t, hence r^'^ does not cross 7, because S is simply connected. 
Thus pi^{T) is a triangulation and pi,p2, ■ ■ ■ ,Pd-i ai'c its crossing points with 7 in 
order. By induction. 7 S . . . pi^_-^pi^{T). □ 

Corollary 4.4. Let S be simply connected. Then the arcs r^^ , r[.y_j], rj^.^^] , p, and p' 
are all elements of pt^ ■ ■ . (T) . 
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Figure 7. Two examples of triangulations. On the left l — 2,l'~ 
4 and on the right £ = 4, ^' = 2 



Proof. By Lemma [4.31 we have 7 G /iiiMi2 • ■ •Mid(^)- On the other hand, we 
have 7 ^ A'ia/^ja • • • Mid(^) since r^^ S A*i2Mi3 ■ • ■ Mid(^) ^'^^ 7 crosses r^j^. Hence 

Mil Mi2 • ■ • /^*d (7") = • ■ • Mid (7") \ {'^ii } U {7} 

and thus /^iaMis ■ • • Mici(^) contains the arcs involved in the corresponding exchange 
relation, namely , t-[^o] , p, p'. □ 
We shall need some more notation. If p ^ T then let I be the least integer such 
that Tif, crosses p, and if p G T then let £ = + 1. Lemma [4.21 guaranties that the 
integer i is well-defined. Similarly, \i p' ^ T then let I' be the least integer such 
that Ti^, crosses p', and if p' G T then let £' = d + 1 , see Figure [71 Note that if d = 1 
then £ ~ t' — 2, and if d > 1 then one of £, £' is equal to 2 and the other is greater 
than 2. Also note that the quiver Qt defined in section [2.41 contains the subquiver 

ii «— Z2 <— . . . <— ii'-i if £ ^ 2 
ii —^ i2 ^ ■ ■ ■ —> ii-i if £' = 2. 

Moreover, every Ti- with j > £ crosses p and every Tij with j > £' crosses p'. 

Lemma 4.5. Let S be simply connected. Let T' = yUiaMia • ■ ■ f^idC^) '^'^'^ ^T' = 
(bjj.) = PiaMia ■ • ■ t^idi^T) be the 2n X n matrix obtained by applying the sequence 
of mutations 1 Mia 1 ■ • ■ 1 Mid • Then 



1 if j < t' 



(n+ij)ii 1^ Q otherwise. 

Proof. First note that each 6^ is either —1,0 or 1 , since S is simply connected. 
Let Qt be the quiver defined in section 12.41 that is, Qt has 2n vertices labeled 
1,2,..., 2n, and there is precisely one arrow i ^ j whenever bij = 1. Consider the 
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following full subquiver of Qt 

[71] [72] [7j-i] 




n + ii n + i2 n + ■■■ n + ij_i n + ij 

where the orientations of the edges without arrowheads is such that each triangle 
ifc,«fc+i,[7fe] is an oriented 3-cycle and ik-i ik for all k < £' and ii'-i — s- ii'. 
Moreover, the vertices labeled [7^;] are present only if t^^^.] is an interior arc of 
{S,M), thus, whenever rj^^,] is a boundary arc in (S*, M), one has to remove the 
vertex [7^] and all incident arrows from the above diagram. Since S is simply 
connected, Tj is a full subquiver of fij+i ■ ■ . ^diQr)- Therefore, it suffices to show 
the following 

Claim: There is precisely one arrow (n + ij) ii between [n + ij) and ii in 
r'j = fj,2 ■ ■ ■ ^J■ij(^j) if for each k = 2, the orientation of the arrow 

between ik-i and ik is ik-i ^ ik in Tj; and there is no arrow between 
(n + ij) and ii inV^ otherwise. 

If the orientations of the arrow between ij-i and ij is ij~i — > ij in Tj, then there 
is no arrow between (n + ij) and ij-i in the quiver fj,i^{Tj), and the subsequent 
mutations ^^^ ^ , . . . , fj.i^ will not change the arrows at the vertex (71 + ij). Thus in 
this case, there are no arrows between (n + ij) and ii in Tj. On the other hand, if 
the orientation of the arrow between ij-i and ij is ij-i <— ij in Tj, then there is 
an arrow (n + ij) ij^i in ^i^(Tj). Moreover, by deleting the vertices ij, [7^-1] 
and n + ij-i, we sec that the quiver fii^iTj) contains the following quiver as a full 
subquiver. 



[71] [72] [7J-2] 




Tj-i = ii 22 «3 ■■■ *i-2 ij-i 



n + ii n + i2 n + is ■ ■ ■ n + Zj_2 n + ij 

The claim now follows by induction. □ 
We keep the setup of Lemma [4.51 Define a mapping / for any complete (T, 7)- 
path a = {ai,a2, ... , a2d+i) by 



/(a) 



{a2e-i,a2e, ■ ■ ■ ,oi2d+i) if "i = '^[7-1] 
{a2e'~i,a2e', ■ ■ ■ ,oi2d+i) if "i^^o]- 



Lemma 4.6. / is a bijection 
{complete (T, 7)-paths} {complete (T, p)-paths} U {complete (T, p')-paths}. 
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where f{a) is a complete {T, p)-path if ai = T[-y_i], and f{a) is a complete {T,p')- 
path if ai = tj^^j . Moreover 



a:(/(a)) = x{a) 



y(/(a)) = 



if ai = r[^_^] 



— ^(/(«)) 

n 




if ai = T[^o] 



where Y' ^ y^^y^^ . . . y^^. 



Proof. First wc show that / is wch defined. Clearly, /(a) is a T-path. If 
C(i = '''[7-1]' then the even arcs r^^ , Ti^^^ , . . . , r^^ of f{a) are crossing p in order, 
and, by Lemma 14.21 p does not cross any other arcs of T. On the other hand, if 
<xi — T[^g] , then the even arcs Ti^, , t^^,,^^ , . . . , t;^ of f{a) are crossing p' in order, and, 
again by Lemma [4.21 p' does not cross any other arcs of T. This shows that /(a) 
satisfies axiom (Tl). The axiom (T2) follows from Lemma [4.11 fb). and therefore, 
/ is well defined. 

Next we show that / is injective. Suppose /(a) — f{a')- Then it follows from the 
definition of / that ai = a'l and a2 = cJ^- Suppose first that a\ ~ T[-),_j], see Figure 
[3 If ^ = 2 then /(a) = ("3, "4, ■ • ■ , "2^+1), while fip!) = (ag, 014, . . . , a2rf+i): 
and thus a = a'. Otherwise, ^' = 2 and since the even arcs of a and a' must 
cross 7 in order, there is only one possibility for the first 2^ — 2 arcs in a and a', 
namely ai = a\ = a2 = a'2 = and a2j-i = Q!2j = nj = «2j-i = «2j 

for j = 2, 3, . . . , ^ — 1, see the right hand side of Figure [T] Hence a = a'. Suppose 
now that ai = ''"[70]- If ^' = 2 then clearly a = a'. Otherwise, there is only one 
possibility for the first 2£' — 2 arcs in a and a', namely a2j-i = Q^2j = Ti and 
ct2j^i = ct2j = Ti- for 7 = 2, 3, — 1, see the left hand side of Figure [71 Hence 

a = a' . 

It remains to show that / is surjective. Let a — {a2i-i,Oi2i, ■ ■ ■ ,a2d+i) be a 
complete (T, p)-path. Then let 

{T[i_i\TTii,a2i-i,a.2i, • ■ • , a2d+i) if £ = 2 

Tiai 'ri3''''i3: • ■ • , ^if^ n i , a2^- 1 , 02^ , ■ • ■ , a2d+l) if £ > 2. 

Then a is a T-path, its even arcs are r^j^ , r^^ , . . . , r^^ in order, and then it follows 
from Lemma l4Tl (b) that a is a complete (T, 7)-path. Moreover, /(a) = a. On the 
other hand, let a = {a2i'-i, OL21' ^ • ■ • , Q!2d+i) be a complete (T, p')-path. Then let 

{T\^q\^ Tlx -1^0121' , ■ ■ ■ ,0i2d+l) if f = 2 

i'T[-yo]^'^n''Ti2i'^i2^'Ti3''Ti3^ ■ ■ ■ ,ni,_x,Ti^,_x,a2i'-l,a2i', . . . , a2d+i) if £' > 2. 

Then a is a complete (T, 7)-path, and /(a) ~ a. Thus / is surjective, and hence a 
bijection. 

Now we show the identities in the statement of Lemma 14.61 Suppose first 
that ai — T[^„i]- Then a2 ~ Ti-^ is not 7-oriented. If £ = 2 then /(a) ~ 
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(a3,a4, • ■ • ,Q!2d+i) and 

x{a) = — ^-i^ x{f{a)) and y{a) = y{f{a)). 
On the other hand, if £ ^ 2 then 

where none of the first £—1 even arcs is 7-oriented, see the right hand side of Figure 
[3 and /(a) = (a2£-i, Q;2f, . . .)• Hence 

x{a) = — ^-i^ x{f{a)) and y{a) = y{f{a}). 

This proves the lemma in the case ai = '^[■y-i]- 

Suppose now that ai = T[^„]. Then a2 is 7-orientcd. If ^' = 2 then /(a) = 
(as, a4, . . . , Q;2d+i) and 

x{a) = x{fia)) and = y^, y{f{a)) = Y' y{f(a)). 

On the other hand, ii £' ^ 2 then 

" = (■^[70]' "^iii '^«2:'ri2' ■ ■ ■ ,Tit,_i,Ti^,_^,a2e'-i,a2e', ■ ■ ■) 
where each of the first i' — 1 even arcs is 7-oriented, see the left hand side of Figure 
[3 and /(a) = {a2e'-i,ct2i', • ■ •)■ Hence 

x(a) = x(/(a)) and y{a) ^ y^^y^^ . . . y.,^,_^ y{f{a)) ^ Y' y {f{a)) . 

□ 

Proof of Theorem 13.21 in the simply connected case. We prove the Theorem 
by induction on d. If d = then 7 G T and the only complete (T, 7)-path is the path 
a = (7). Hence x(a)y{a) — x-y, as desired. Suppose now d > 1. By Corollary 
14. 4[ the triangulation T' = ■ ■ . fii^(T) contains r^^ ^], r^^gj , p, p', and r^j, and 

we thus have the exchange relation 

(8) Xi-^Xj = Y Xr^^^^-^Xp + Y Xr^^^^-^Xpi 

where 

b', , <0 6' . , . >0 

and where B' = (b'^j) is the 2nxn matrix given by B' = fii^ . . . fjLi^ {Bt)- By Lemma 
14.51 we have 6/ , ^ = 1 if 7 < ^' and b', , - =0 otherwise. In particular, Y = 1: 

and Y' = yij^y 12 ■ ■ ■ yig,^-^ as in Lemma 

The number of crossings between 7 and T is strictly larger than the number of 
crossings between p and T and strictly larger than the number of crossings between 
p' and T. Hence, by induction, equation ([5]) implies 

(9) x,=Yl + 5^ ^ x{/3') Y' y(/3'), 

where, in the first sum, /3 runs over all complete (T, p)-paths in (5*, Af ), and, in the 
second sum, (3' runs over all complete (T, p')-paths in {S,M). 
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Applying Lemma [4?6l to equation ([9]) we get 
(10) = ^ x{a)y{a) + ^ x{a)y{a), 

where, in the first sum, a runs over all complete (T, 7)-paths starting with 
and, in the second sum, a runs over all (T, 7)-paths starting with rj^^j . 

Since S is simply connected and a2 = ti-^ for any complete (T, 7)-path a. Lemma 
14.11 fb) implies that we must have ai = tIj^i] or cti = '''[70] fo'' s-'^y complete (T, 7)- 
path a. 

Therefore the right hand side of equation (fTO|) equals the right hand side of the 
formula in Theorem 13.21 This proves the theorem in the case where S is simply 
connected. The general case will be proved in section [531 

5. Universal cover 

In this section, we will use covering techniques to prove Theorem 13.21 in the 
general case. The idea of the proof is to work in the universal cover of 5* in which 
we can apply the Theorem 13.21 for simply connected surfaces, and then project the 
results to the original surface S. First we need to investigate Galois coverings of 
quivers. 

5.1. Galois coverings. Let fc be a field. Any quiver Q can be considered as a 
fc-category, whose objects are the vertices of Q and for two vertices x, y of Q, the 
space Homg (x, y) is spanned by the set of arrows from x to y in Q. The composition 
of morphisms is the composition of arrows. 

Let Q,Q be two quivers and tt : Q ^ Q a functor, that is, tt maps vertices to 
vertices and arrows to arrows respecting the composition. Let Aut((5) be the group 
of autoequivalences of Q, and let G be a subgroup of Aut((5) whose action on the 
objects of Q is free (that is g{x) ^ x for all vertices x and all g ^ G, g ^ id) and 
such that n o g ^ IT for all g E G. 

Then tt : Q — > Q is called a Galois covering with group G if the orbit category 
Q/G of Q under the action of G is equivalent to Q. 

If j is a vertex of a quiver Q, let fXj denote the mutation in direction j. Let 
TT : Q ^ Q be a Galois covering of quivers with group G. The elements of the fiber 
71^^(7) of j in Q are of the form jg with g € G. Let fij denote the infinite sequence 
of mutations {^.j^)g^Q. 

Lemma 5.1. If tt : Q ^ Q is a Galois covering of quivers with group G, then there 
exists a Galois covering tt' : flj{Q) — > fJ-jiQ) of the mutated quivers with the same 
group G. 

Proof. The mutated quiver fJ.j{Q) is obtained from Q by the following operations: 

(1) For every path i j k introduce a new arrow i k. 

(2) Replace each arrow a starting at (respectively ending at) j by its opposite 
a* ending at (respectively starting at) j. 

(3) Cancel all 2-cycles. 

For each arrow i ^ j (respectively j k) and for each g (z G there exists a unique 

arrow i/i — ^ jg (respectively jg kh') that ends at jg (respectively starts at jg) for 
some h, h' £ G, and such that 7r(ag) — a. 
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Thus the mutated quiver ft.j{Q) is obtained from Q by the following operations: 

(1) For every path ih — ^ jg khi with h,g,h' g G introduce a new arrow 

. Mis , 
Ih > Khi. 

(2) Replace each arrow Ug starting at (respectively ending at) jg by its opposite 
a* ending at (respectively starting at) jg. 

(3) Cancel all 2-cyclcs. 

Define tt' : jij{Q) Mj"(Q) as follows. Let tt' = n on all vertices of fijQ and let 
tt' = TT on those arrows that lie in both p-j{Q) and Q; and let TT'([a(3]g) = [a/3] and 
TT'{a*) = a*. The group G acts on the vertices of fj.j{Q) in the same way as on Q. 
Its action on the arrows of fj-j{Q) that have not been modified by the mutation p,j 
is the same as on Q. On the new arrows [a/^Jg, the action of an clement G G is 
given by 

for all g,g', h, h! S G. Clearly, tt' o g ^ tt' for all g G G, and thus tt' is a Galois 
covering of quivers with the same group as tt. □ 

5.2. Triangulations and quivers. Let tt : S ~> S he a, universal cover of the 
surface S, and let M = tt-\M) and f = 7r"i(T). 

From the theory of covering spaces, we know that for each point p G S the fiber 
TT~^{p) is the fundamental group ni(S') of the surface S. Hence tt~^{p) = {p^ \ a G 
ni(S')}. Furthermore, for each path r in 5 with starting point p € S and for each 
cr e ni(S') there is a unique lift in S with starting point pa in the fiber of p. 
The triangulation T consists of arcs t^, where a G ni(S') and tt^t^) G T. 

Let Qt be the quiver associated to the triangulation T as in section Recall 
that Qt has 2n vertices labeled 1,2,..., 2n, where the first n vertices correspond 
to the interior arcs of the triangulation T, and the vertex n + i correspond to 
the coefficient y^, for i ~ 1,2, ... ,n. Since the cluster algebra A has principal 
coefficients in the initial seed, we have an arrow {n + i) j in Qt if i = j and 
there are no arrows between (n + i) and j in Qt if i 7^ j. 

Let Qf be the (infinite) quiver associated in the same way to triangulation T of 
{S,M). 

The vertices of the quiver Qf are labeled by tuples (r, a) where t G {1, 2, . . . , 2n} 
is a vertex of Qt and a G Hi (5), and the arrows by a„ where a is an arrow in Qt 
and a G ni(S'). Hence tt induces a functor tt : Qf Qt. The fundamental group 
ni(S') acts on Qf by autoequivalences as p-{t, a) = (r, pa), for all r G {1, 2, . . . , 2n}, 
and all cr, p Cz Ili{S); and p ■ a„ ~ OLpm for all arrows a in Qt, and all cr, p G ni(iS'). 
This action is free on vertices and for all a G ni(S'), we have tt o a ^ tt . Moreover, 
Qt = Qf/Tli{S), and thus tt : Qf — > Qt is a Galois covering of quivers with group 
Hi(S'). Applying Lemma l5.ll we get the following theorem. 

Theorem 5.2. LetT' be the triangulation of{S,M) obtained from T by a sequence 
of mutations T' = Mji/ija ■ ■ ■/^js(^)- T = 7r^^(T) be the lifted triangulation of 
{S,M) and denote by Qf the corresponding quiver. Let T' = Pj^p,j2 ■ ■ • Ais (^) '^''^d 
Qf, = fijT^Pj2 ■ ■ ■ P'js {Qf)- Then T' = tt(T') and tt : Qf, Qt' is a Galois covering 
of quivers with group Hi (S) . 



□ 
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5.3. Cluster algebras. In this subsection, we wiU use the universal cover to define 
a new cluster algebra A in which we can use Theorem 13.21 for simply connected 
surfaces. We will not work inside the universal covering space S itself but we 
will restrict to a subsurface of S that contains a lift of the arc 7 and has a finite 
triangulation. We also need a special coefficient system that takes care of the 
principal coefficients as well as of the boundary of the surface. 

We keep the setup of section [31 Let tt : S* — > 5 be a universal cover of the surface 
S, and let M = tt-^{M) and f = tt-^[T). 

Choose a point s in the fiber 7r~^(s) of the starting point s of the arc 7. There 
exists a unique lift 7 of 7 starting at s. Then 7 is the concatenation of subpaths 
7o, 71, . . . , 7d where 7^ is a path from a point to a point Pk+i such that 7^ is a 
lift of 7fe and pu e 7r"^(pfe), for fc = 0, 1, . . . , d. Let i = pd+i S 7r"i(t). 

For k from 1 to d, let Tij. be the unique lift of Ti^, running through pk- For k 
from 1 to — 1 let fj^j^] be the unique lift of T[~^^] that is bounding a triangle 
in T with fi^, and f^j.^j. Let T[^_i] and fj^g] be the unique lifts of T[^_i] and rj^^] 
that, together with fij, are bounding a triangle Aq, and let rj^^j and t^^^^^-^] be the 
unique lifts of r[^^] and tj^^^^j that, together with fi^, are bounding a triangle A^. 

Definition 3. Let S{"f) <Z S be the union of the d triangles Aq, Ai, . . . , A^ and let 

M{j) = M n 5(7) and f{-f) = f n 5(7). 

Proposition 5.3. (S'(7), M(7)) is a simply connected unpunctured surface of which 
T(7) is a triangulation. This triangulation T{'-f) consists of d interior arcs and d+3 
boundary arcs. 

In particular, each triangle Afe in T{j) contains a boundary arc. 

Proof. This follows immediately from the construction. □ 
Associate a quiver Qfi^^) to T{'j) as follows: The set of vertices of Qt'{7) 

{Zl,i2,. . . ,«d,Cl,C2, . . . ,Crf, [7_i], [70], . . . , bd+i]} 
corresponding to the d interior arcs fij,-?^^, . . . ,fi^ of T{'-f), the c? + 3 boundary 
arcs T['y_i] , T^-yg] , ■ • ■ , '-'^ ^(7) I ^'^d one extra vertex cj for each interior arc fi^ . 

The set of arrows consists of one arrow cj ij, for each j, 1 < j < d; and one 
arrow ij — > ik (respectively ij [ji]; [7^] ij ) whenever {fi-,fi^) (respectively 
(fjj. , f[^j,])) are sides of the same triangle in 2^(7) with f^^ following (respectively 
f[-y^] following fi^-; fi^ following f[ji]) in the counter-clockwise order. Let us point 
out that the difference between this construction and the one in section is that 
it involves also the boundary arcs of the surface. 

Since each of the triangles in S{j) is a lift of an oriented triangle in S, the 
orientation of S lifts to an orientation of S{"f) and we have 

Lemma 5.4. A path Oi2k along the arc fi^ is j-oriented if and only ifTT{a2k) along 
the arc is ^-oriented. □ 

Let 

P = TrOp(Uii , Ui, , . . . , M,^ , , , . . . , ) 

be the tropical semifield on 2(i+3 generators, where the first d generators correspond 
to the d interior arcs fi^,,k = 1,2, ... ,d and the last d+3 generators U[j.] correspond 
to the d + 3 boundary arcs = — l,0,...,c?-|-l. Let ^ be the field of rational 

functions in d variables with coefficients in QP. 
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Definition 4. Let A = A{x.,y,B) be the cluster algebra in T given by the initial 
seed S; 

X = {.Tij , . . . , a;,;^ } where Xi^ = Xf^^ 

y = {y^^J ■■■,y.A where y.,, = u,, n[7,]-.,;,GQ^(^, "[7,] n[-y,]<-..eQ^(,, %]] 

Thus the cluster algebra has coefficients combined from principal coefficients, the 
Mij. term, and boundary coefficients, the u^-^-] terms coming from boundary arcs. 

For each fc = 1, 2, . . . , d, denote by the cluster variable obtained by mutation 
in direction fc. That is fJ.k{i-) = x \ {xi^} U {x'i^}. 

Proposition 5.5. The cluster algebra A is an acyclic cluster algebra of finite type 
Ad with acyclic seed S. In particular, A is generated over ZP by the 2d cluster 
variables 

ill , : ■ ■ ■ J ^id : ^ii : ■^42 i ■ • ■ i ' 

Proof. The surface S{'y) is topologically a polygon with d + 3 vertices, which 
implies that the cluster algebra is of type Ad- The seed S is acyclic since, by 
Proposition 15. 3[ each triangle in r(7) has at least one side given by a boundary 
arc. The last statement now follows from jEFZ) Cor 1.21]. □ 

The following Lemma is shown in |ST| . It will allow us to use induction later. 



Lemma 5.6. jSTi Lemma 4.6] Let T be a triangulation of an unpunctured surface 
{S, M), and let (3 be an arc in S which is not in T. Let k be the number of crossings 
between (3 and T . Then there exist five arcs pi, p2-, ci, oi o,nd f3' in S such that 

(a) each of pi, p2, (Ji, 02 and (3' crosses T less than k times, 

(b) pi, /32, CTi, <72 are the sides of a simply connected quadrilateral V in which 
f3 and (5' are the diagonals. 

Theorem 5.7. The universal cover n : S ^ S induces a homomorphism of algebras 
t:^ : A ^ A defined by 7r,(iiJ = xt^, 7r,(x-J = x[^, 7r,(uiJ = t/,;^^ and 7r»(u[^^]) = 
X[.y.y Moreover, if P is an interior arc in (S {'j) , M {"/)) which is a lift of an arc (3 
in {S, M), then 7r,(x^) — xp. 

Proof. By Proposition l5.5[ A is generated over ZP by the elements Xi^ , x'^^ , and 
the coefficient semifield is generated by the elements Ui^. , u^-^.] , where 1 < fc < d and 
— 1 < 7 < d+1. Define tt, on the generators Xi^. , , , as in the statement of 
the theorem, and extend it to arbitrary elements by the homomorphism property. 

To show that 7r» is well defined, we have to check that it preserves the relations 
between the generators. In A these relations are the exchange relations ([S]) 

/ \ 



(11) Xi^X, 



n + n /(i©y»j' 

where 

mk = U'^k n[^,]^.,6Q^,^, "[7.] n[^,]^.,6Q^(^, by equation ®, and 
l©y.. = n[^,]^.,6Q^^^, by definition of ©. 
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Pi 




Figure 8. The quadrilateral V 
By definition, tt* maps equation (jlip to 

a;..<=y.. n n ^''^ + n ^[-r.i n ^^^^ 

[7j]— 'ueQr ij-*ik&QT hj]'—ik€QT ij^ik^Qr 

which, using equation ([7]) and the fact that the initial seed in A has principal 
coefficients, is easily seen to be an exchange relation in A. 

It remains to show that 7rH.(i^) = xp whenever /3 is an interior arc that is a lift of 
/3. We prove this by induction on the minimal number of crossing points between 
/3 and T. If this number is zero, then /3 e T, and tt, (i^) = xp, by definition. 
Otherwise, let pi, p2, cri, cr2, and /?' be as in Lemma l5.6l Suppose without loss of 
generality that the relative position of these arcs is as in Figure [H Then, in A, we 
have the exchange relation 

(12) xp = {xp^Xp^y^ + Xa,Xa^yp)/xf3', 

for some coefficients and y^. 

Let pi and a2 be the unique lifts of pi and 172, respectively, that start at the 
same point as (3. Let ai and /?' be the unique lifts of ai and /3', respectively, that 
start at the endpoint of pi, and let p2 be the unique lift of p2 that starts at the 
endpoint of (72. Then pi, p2, (Ti, (T2 form a quadrilateral in £'(7) in which /? and /?' 
are the diagonals. Consequently, in the cluster algebra A, we have the exchange 
relation 

Therefore 

(13) T^*{xp) = (Tr^ipjTT^SpjTT^yt) +7r4i5j7r4i^j7r4?;r))/7r4i^-,). 

In this formula y^ is a product y'^ ~ (11 ""[7^])' where is a product of Wi^'s, 

whereas O^Itj] = "^l^^a 

^ f if Pi is an interior arc in (S'(7), M(7)), 
' \ 1 if Pi is a boundary arc in (S'(7), M(7)). 
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Note that ii Si = 1 then Xp. = 1. Similarly, = u- (n^[7j])i where u- is a 
product of Mifc's, whereas O'^lTj] = ""^^"^2 ^'^^^ 

JO if (Ti is an interior arc in (iS'(7), Af(7)), 
' \ \ if is a boundary arc in (5(7), Af (7)). 

Note that if = 1 then x^. = 1. By induction, equation (fT3|) yields 

7r*(i^) = {x p^x p^t:^{u^) + Xa^x„^T:^{u'^ )) / xi3> , 

which, by equation p2p . is equal to ai/j if and only if 

(14) 'K^[u+)^y+ and tt* (u ~ ) . 

In order to show equation it does not suffice to work with the triangulations 
alone, but one has to consider the corresponding quivers. We will also need to work 
in the universal cover {S,M) and its triangulation T ~ tt^^{T) instead of the 
surface (5(7), Af (7)) with triangulation T{-f). 

Let ^ = o o . . . o jj,2 o Hi be a sequence of flips in {S, Af) such that 

the quadrilateral V given by the arcs pi,p2, cri, (T2 and f3' lies in fiT. Each fij flips 
an arc r, of a triangulation of (5, Af). The fiber of Tj in (S'lAf) is of the form 
iiTj)g) g^Yii{s)' f^j denote the (infinite) sequence of fiips in each {Tj)g in the 
fiber of Tj in {S, Af). Then fl = flj^ o fij^^^ o . . . o ji2 o jli is a sequence of flips in 
(5, Af) such that every lift V of the quadrilateral V lies in jlT. 

On the other hand, in (6^(7), Af (7)), we have the lift V oiV given by the arcs 
Pi) P2i o'l, o'2 and /?'. There exists a sequence 71 of flips in (^(7), Af(7)) such that V 
lies in -pifij)). 

Since (£'(7), Af (7)) is a subsurface of (S*, Af), we can apply the same sequence 
of flips Ji to the triangulation T of (S*, Af) and see that V lies in Clearly, V is 
a hft of V in (^, Af ), and thus, V also lies in jlT. 

TT : Qf Qt is a Galois covering of quivers, by Theorem 15.21 Let k denote the 
vertex in pQt that corresponds to the arc /?' and let kg denote the vertex in jlQf 
as well as in JlQf that correspond to the arc /?' in V . 

For the purpose of this proof, we will use notations for the quiver Qf(^^) that 
are induced from Qf via the inclusion T{^) C T. More precisely, the vertices of 
Qf are labeled as usual by tuples (j, a) G {1,2,..., 2n} x Hi (5) corresponding to 
arcs of T, if 1 < j < n, and to coefficients, it n + 1 < j < 2n; and we use the same 
labels for the vertices of the subquivcr Qf^^y Note that, by definition of Qf(^^y 
there are precisely d vertices that carry a label {n + i,a) with 1 < « < rt, and these 
correspond to those arcs {i, a) in T that are interior arcs in the triangulation T(7) 
of the polygon (5(7), M(7)). 

Then, by Theorem l5.2[ the number of arrows (n + i) ^ k m fiQx is equal to the 
number of arrows ((n + i)h)heni{s) ^ in f^Qf- This last number is also equal 
to the number of arrows ((n + i)h)heni{S) ~* in A*<9f ' since two sequences of 
mutations leading to the same quadrilateral will produce the same coefficients at 
the diagonals of the quadrilateral, because seeds are determined by their clusters, 
by [FSTl Theorem 5.6]. In Qf, the vertex {n + i)h is adjacent only to the vertex 
ih, thus if {n + i)h kg is an arrow in JlQf then the sequence Jl must flip the arc 
corresponding to the vertex ih at least once. By |Mo| pp. 40,41], we can conclude 
that if {n + i)h kg is an arrow in JlQf, then the arc corresponding to the vertex 
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ih crosses /?' and hence, the arc corresponding to ih is an interior arc of the polygon 
(5'(7), Af (7)) and thus, {n + i)h kg is also an arrow of 'pQff^^y 

Therefore, the number of arrows (n + i) — > /c in ^Qt is equal to the number 
of arrows ((n + i)h)h:^ni(S) ^ kg in JlQfi-y)! ^-nd consequently, = 7r*(yt). The 
proof of = 7r*(y^) is similar. □ 

Lemma 5.8. The covering map tt induces a bijection 7f from the set of complete 
(T (-y) , "f) -paths in S to set of complete {T,y)-paths in S. which sends a path a ~ 
(ai, (52, . . . ,a2d+i) to the path Tf{a) = (7r(<5;i), n{a2), ■ ■ ■ , 7r(<5!2d+i)). 

Proof. 

7f is injective. Suppose 7f(a) = 7f(/?). Each ai (respectively (3i) is the unique lift 
of 7r(ai) (respectively T^iPi)) that starts at the endpoint of a^^i (respectively 
for i = 2, 3, . . . , + 1. Since ai and f3i both start at s it follows that a = f3 and 7f 
is injective. 

7f is surjective. For every complete (T, 7)-path a there is a lift d that starts at s. 
We have to show that ci is a complete (2^(7), (7))-path. Since the crossing points 
of a and 7 are pi, . . . ,pd in order, d satisfies condition (Tl). Condition (T2) holds 
since S{'-f) is simply connected. □ 



5.4. Cluster expansion in A. In this section, we will use Theorem l3.2l for simply 
connected surfaces to compute the cluster expansion of x-y in the cluster algebra A. 
Since A does not have principal coefficients, we cannot use Theorem 13.21 directly. 

Let Xij be the cluster expansion in the cluster algebra associated to (5^(7), M{'y)) 
with principal coefficient in the initial seed associated to the triangulation T{'-f). 
By Theorem 12. 5[ we have 

^ •'^j\jr{Xi-^ , ■ ■ ■ , Xi^ , J/ij , ■ • ■ , Vi^) 

a;^|jp(l,l,...,l, , • ■ ■ , Via) 

Using Theorem 13. 2[ we get 



(15) 



E5y(a)lp(yn:--->y»d) 



where both sums are over all complete (T(7), 7)-paths d. We compute the right 
hand side of equation (|15p in the following Lemma. 

Lemma 5.9. Let d be a complete {T(pi),^)-path. Then 
(16) x(a))|^(i,,,...,x.J- n^^a. 



f-ii ■ ■ ■ Xi^ 

where the product is over all odd integers k such that dk is an interior arc in 
(^(7),M(7)); 



(17) y{d)\jr{y^^,...,y^ 

where the sum is over all complete (T^"/),^) -paths (3, the first product is over all 
integers £ such that dn is "^-oriented, and the second product is over all odd integers 
k such that dk is a boundary arc in {S (j) , M (j)) . 
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Proof. Evaluating x{a) in , . . . , Xi^ sets all the terms Xa^ with dk a boundary 
arc in {S{j),M{j)) equal to 1. Thus formula follows from the fact that all 
even arcs d2k of ci; are interior arcs in (>S'(7), Af (7)). 

Formula ([T7]) is a consequence of the following three claims. 

Claim 1: For fc = 0, 1, . . . , d, the exponent of ^[7^] in y(a)\f(iii-^ , . . . , y^^) is \ if 
and only if d2k+i = Tf^^]- 

Proof of Claim 1. By definition, 

k:a.2k is -y-oricntcd 

and if 2 < fc < d - 1 then 

y.. "f4]"fc,],with 

^ f 1 if T^y.^ follows in the clockwise orientation in 

—1 if f[^^.] follows fj^, in the counter-clockwise orientation in Aj, 
for j = k — 1, k. Also, 

yn = "[70I "[^ii]' and y^, u^, u^^^^^y 

Therefore, the exponent of U[j^] is 1 if and only if a2 is 7-oriented, which is the case 
if and only if ai = -rj^^j . This proves the case fc = 0. The exponent of is 1 if 
and only if d2d is 7-oriented, which is the case if and only if a2d+i ~ ^hd] ■ This 
proves the case k ~ d. 

Now suppose that < k < d. The exponent of u^-y^] is 1 if and only if, 

- either Q;2fe+2(= ^^ik+i) is 7-oriented, d2ki— Ti,,) is not 7-oriented, and the 
sequence 

corresponds to the counter-clockwise orientation of the triangle A^, 

- or d2k{~ Ti^) is 7-oriented, d2k+2{= T'ik+i) is not 7-oriented, and the se- 
quence 

nk,f[ik],fik+i 

corresponds to the clockwise orientation of the triangle A^. 
In both cases, we have d2k+i = %fc]7 see Figure [9l 
Conversely, if a2fc+i ~ ^[ik]^ then the segment 

{a2k,Ol2k+l,Ol2k+2) = {nk,T[^k\^hk+i) 

goes around the boundary of A/; exactly once. If this segment corresponds to 
the clockwise orientation of A^ then d2k is 7-oriented and a2fc-i-2 is not, and the 
exponent of ^[7^] is 1; and if it corresponds to the counterclockwise orientation of 
Afc then d2k+2 is 7-oriented and d2k is not, and, again, the exponent of uj^^.] is 1. 
This shows Claim 1. 

Claim 2: The exponent of u^-y^] in y{a)\^{yi-^ , . . . , y^^) is —1 if and only if 

- either k = —I and di ^ '?[7_i]; 

- or k^ d+1 and d2d+i ^ '^[7^+1] • 

Proof of Claim 2. If di ^ '''[■y-i] then di ~ "^[70] 7 thus d2 is 7-oriented and the 
exponent of U[^_-^] is —1. Similarly, if d2d+i 7^ '^[td+i] then d2d+i — '^[td]^ thus d2d 
is 7-oriented and the exponent of ^[^^^i] is —1. 

Let us suppose now that k ^ — 1, d-f- 1 and has exponent equal to —1. Then 
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- either a2k is 7-oriented, a2k+2 is not and the sequence Ti^. , f[^j.] , r^j.^j^ cor- 
responds to the counter-clockwise orientation of the triangle Aj., 

- or a2k+2 is 7-oriented, Q.2k is not and the sequence fi^,T[j^],fi^^-^ corre- 
sponds to the clockwise orientation of the triangle . 

Both cases are impossible. Indeed, in the first case, we would have 

(a2fc,a2fc+i,a2fc+2) = (^it , n^+i , n^+i ), 

contradicting the assumption that a2k is 7-oriented and a2k+i is not; and in the 
second case we would have 

(a2fe,Q!2fe+l,Q!2fe+2) = (nfc,rij^^j,fij^+J, 

contradicting the assumption that a2k+i is 7-oriented and a2k is not. This shows 
that we cannot have fc 7^ — 1, d + 1, and claim 2 follows. 
Claim 3: J2^yiP)\piyii, ■ ■ ■ ^ViJ = 

Proof of Claim 3. This follows from the definition of the addition © in P, together 
with Claim 2 and the fact that there always exist complete (r(7), 7)-paths a and 
/3 such that ai = f[^_i] and (32d+i = T[^a+i]- ^ 

Applying Lemma l5.9l to equation ()15p . we get 

Proposition 5.10. Let Xj be the cluster variable in A corresponding an arc 7 in 
(5(7), M(7)). Then the cluster expansion of x in the initial seed associated to the 
triangulation T{'-f) is given by 



E 



rij ifi, rifc Ue 



where the sum is over all complete {T(-^),j) -paths a, the first product is over all 
odd integers j such that ctj is an interior arc in {S {'y) , M {■^)) , the second product 
is over all odd integers k such that ctk is a boundary arc in (S {•'y) , M (j)) , and the 
third product is over all integers £ such that Oi2i is 'y-oriented. 



30 



RALF SCHIFFLER 



5.5. Proof of Theorem 13.21 in the general case. In this subsection, we will 
prove Theorem 13.21 for arbitrary unpuncturcd surfaces S. 

Let 7 be any arc in {S,M), let 7 be a lift of 7 in iS,M), and let (5(7), M(7)) 
be the simply connected surface constructed in section [5731 Let A be the cluster 
algebra with combined boundary and principal coefficients introduced in Definition 
m By Theorem 15.71 we have = tt, (i;^), and from Proposition 1 5 . 1 01 we get 

^ rij (^5, ) rifc ) i-, (ui, ) 

(18) = F ^F ' 

where the sum is over all complete (T'(7), 7)-paths a, the first product is over all 
odd integers j such that aj is an interior arc in (£'(7), M(7)), the second product 
is over all odd integers k such that is a boundary arc in (5(7), M(7)), and the 
third product is over all integers £ such that a2e is 7-oriented. By Theorem 15.71 
Lemma \WM and Lemma [HUl it follows that 

where the sum is over all complete (T, 7)-paths a, the first product is over all odd 
integers j and the second product is over all integers i such that a2£ is 7-oriented. 
Thus 

^7 = ^^(a) y{a), 

a 

where a runs over all complete (T, 7)-paths in (S*, Af), as required. □ 

6. F-POLYNOMIALS AND g-VECTORS 

In this section we study the i^-polynomials and the g-vcctors introduced in |FZ2j . 

6.1. F-polynomials. By definition, the F-polynomial is obtained from the 
Laurent polynomial x^ (with principal coefhcients) by substituting the cluster vari- 
ables xi,X2, ■ ■ ■ ,Xn by 1 . 

Theorem 6.1. Let T be a triangulation of an unpunctured surface (S, M), and let 
7 he an arc. Then the F -polynomial of 7 is given by 



-^7 = ^y{a), 



where the sum is over all complete {T,^)-paths in (S*, M). 

Proof. This follows immediately from Theorem 13.21 □ 

Theorem 6.2. jFZ21 Conjecture 5.4] Let T be a triangulation of an unpunctured 
surface {S, M), and let 7 be an arc. Then the F -polynomial of ^ has constant term 
1. 

Proof. We have to show that for any arc 7, there is precisely one complete (T, 7)- 
path such that none of its even arcs a2k is 7-oriented. As usual, let d denote 
the number of crossings between 7 and T. If c? = then 7 € T and there is nothing 
to prove. So suppose that d > 1 and lei pi,p2, ■■■ ,Pd be the crossing points of 7 
and T in order of occurrence on 7, and let Ti. S T be such that pj lies on Ti- . Let 
s be the starting point of 7 and let t be its endpoint. For fc = 1, 2, . . . , d, label the 
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endpoints of t;^ by Sk,tk in such a way that going along rt^ from Sk to tk is not 
7-oriented. Note that Sk can be equal to tk- We have either Sk ~ Sk+i or tk ~ tk+i- 
Also note that ik = ik' docs not necessarily imply that Sk ~ Sk' since 7 may cross 
Tij, several times and in both directions. Now define a as follows. Let ai = T[j_i] 
the unique arc in T that is a side of the triangle Aq and goes from s to si. For 
fc = 1, 2, . . . , d — 1, let a2k be the arc t^^. running in the non 7-oriented direction, 
and let a2k+i be the arc t^^. running in the 7-orientcd direction if Sk+i = Sk, and 
let a2k+i be the arc t^^.^^ running in the 7-oricnted direction if Sk+i ^ Sfc. Finally, 
let a2d = running in the non 7-oriented direction, and let a2d+i ~ '''ly-,^ 
unique arc in in T that is a side of the triangle A^j and goes from td to t. 

Then a is a complete (T, 7)-path and none of its even arcs is 7-oriented. 

To show uniqueness, it suffices to observe that specifying the even arcs and their 
orientation, together with the homotopy condition (T2), completely determines the 
odd arcs and hence a. □ 

Example 6.3. In Example \3.4\ the path a" is the path 

{tT , Tl, Tl, T3, T5, T5, Til) , 

and in Example \3. 5\ the path a" is the path 

{t5, Tl, Tl, T2, T2, T3, T3, T4, Tl, Tl, Ts) 

Corollary 6.4. |FZ2( Conjecture 5.5] Each F-polynomial has a unique monomial 
of maximal degree. Furthermore this monomial has coefficient 1 and is divisible by 
all the other occurring monomials. 

Proof. This follows from Theorem [62] and [FZ2| Proposition 5.3] □ 

6.2. (^-vectors. We keep the notation of section [01 Let Bt be the 2n x n matrix 
associated to the triangulation T as in section [2^ and let Bt be the upper nxn part 
of Bt. It has been shown in |FZ2| that, for any cluster variable x^ in A, its Laurent 
expansion in the initial seed (xt, yr, Bt) is homogeneous with respect to the grad- 
ing given by deg(xj) = and deg(j/j) Btb^, where e; = (0, . . . , 0, 1, 0, . . . , 0) £ Z" 
with 1 at position i. By definition, the g-vector g^ of a cluster variable x^ is the 
degree of its Laurent expansion with respect to this grading. 

Because of Theorem 16.21 we also have g^ = deg(x(a°)), where is the unique 
(T, 7)-path with = 1. As in the proof of Theorem l6.2[ let Sk be the startpoint 

of Tij. in the non-7-oriented direction, fc = 1, 2, . . . , d. Let 

= {ik I k e [1, d] and .Sfe_i = Sk ^ Sk+i) 

= {jfc I fc e [2,d- 1] and Sfc_i ^ Sfc = Sfc+i} U {[7_i], [7d+i]}, 

where we use the convention that sq = and Sd ^ Sd+i, so that is well defined. 
Then we have 

recall that Xh = 1 if t/i is a boundary arc. 

Define ei,e2,...,e„ to be the standard basis vectors of Z", and let eh = 
(0, . . . , 0) if Th is a boundary arc. We have proved the following theorem: 
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Theorem 6.5. Let T be a triangulation of an unpunctured surface (S, M), and let 
7 be an arc. Then the g-vector of 7 is given by 

hei+ hei- 



Example 6.6. In Example \3.4\ we have 

/-={3} /+-{7,12} 3^^(0,0,-1,0,0), 

and in Example \3.5\ , we have 

/-={2,4} /+ = {3,5,8} = (0,-1, 1,-1). 

Let us remark also the following useful fact. 

Lemma 6.7. Let ~ x{a) y{oL) be the cluster expansion of Theorem \3.2\ of a 
cluster variable x^, and let a, (3 be two complete {T,j)-paths. Then 

x{a) y{a) = x{f3) y{/3) ^ y{a) = y{P) 

Proof. Suppose y{a) = y{f3). Because of the homogeneity of the expansion 
proved in |FZ2| . we have deg(a;(a)) = deg(x(/3)), and thus x{a) = x{f3), since 
the degree of the monomial x{a) determines x{a) uniquely. Thus x{a) y{a) = 
x{P)y{p). The other implication is trivial. □ 

7. Arbitrary coefficients 

Let {S,AI) be an impunctured surface and T a triangulation of {S,AI). Denote 
by ^ = A{:x.,y, Bt) be the cluster algebra with principal coefficients in the initial 
seed (x,y, Bt)- 

Let (P, ©, •) be an arbitrary semifield, let ^ be a cluster algebra over the ground 
ring ZP with an arbitrary coefficient system and initial seed (x, y, Bt), where y ~ 
{yi, . . . , ijn} is an initial coefficient vector, iji G P. 

Let 7 be an arc and x^ and x^ the corresponding cluster variables in A and A 
respectively. Denote by J' the field of rational functions QP(xi, . . . , Xn)- Then T 
is the ambient field of the cluster algebra A. 

By Theorem 12.51 we have 

^ Xj\jr{xi , . . . , Xn, 2/1 , ... , 2/n) 

^7lp(yi: ■ • ■ >yn) 

where x-y\^{xi, . . . , j/i, . . . , y„) denotes the evaluation of the Laurent polynomial 
Xj in (xi, . . . , Xn', yi, ■ ■ ■ , y„) and Fj\p{yi, . . . , y„) denotes the evaluation of the F- 
polynomial F^^ in yi , . . . , ijn in the semifield P. 
Using Theorem l3.2[ we get 



(20) E ^MyW ^ 

where y{a) ~ y{a) evaluated in yi, . . . , y„; and y(Q;)|p is y{a) evaluated in P, that 
is the addition + is replaced by the addition ©. 

If A is of geometric type, i.e. P = Trop(ui, . . . ,U£) is a tropical semifield, then 
Frylpijji, . . . , ijn) is equal to Y[i=i where d(i) is the minimum of all exponents 
of Ui F^\{yi, . . . ,ijn)- By Theorem 16. 2[ F^ has constant term 1, and thus d{i) < 0. 
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In particular, i^-y|p(yi, . . . ,yn) is a monomial, and then Corollary 13.61 implies that 
the right hand side of equation (|20|) is a polynomial in xi, . . . , with coefRcients 
in Z>oP. Wc have shown the following theorem known as the positivity conjecture. 

Theorem 7.1. Let (S,M) be an unpunctured surface and let A = A{x.,y,B) be a 
cluster algebra of geometric type associated to some triangulation of (5, M). Let u 
be any cluster variable and let 

f {x\ , . . . , Xn) 
= — ^ — 

X-^ ... Xn 

be the expansion of u in the cluster x = {xi, . . . , Xn}, where f G ZP[xi, . . . , x„] . 
Then the coefficients of f are non-negative integer linear combinations of elements 



8. Further applications 

8.1. Euler Poincare Characteristics. In this section, we compare our cluster 
expansion formula to a formula obtained recently by Fu and Keller |FK| based on 
earlier formulas in |CC[ ICKi ICK21 IPaj . Their formula is valid for cluster algebras 
that admit a categorification by a 2-Calabi-Yau category, and, combining results of 
[X] and [ABCPi ILFj , such a categorification exists in the case of cluster algebras 
associated to unpunctured surfaces. 

Particularly nice are the cases where the surface is a disc or an annulus. In these 
cases the 2-Calabi-Yau category is the cluster category of type Ams, if the surface 
is a disc with m marked points, and of type Ap^q, if the surface is an annulus with 
p marked points on one boundary component and q marked points on the other. 
Comparing the cluster expansions in these cases we shall obtain a formula for the 
Euler-Poincarc characteristics of certain Grassmannian varieties. 

We recall some facts from cluster-tilting theory, see |BMRRT[ IBMRll [CCSl 
lABSi ICK2j for details. Let {S, M) be an unpunctured surface such that S is either 
a disc or an annulus. As usual, denote by n the number of interior arcs in any 
triangulation of {S,M). If S is an annulus, let p be the number of marked points 
on one boundary component and q the number of marked points on the other. 
Define 

1 — 5~ 2 — • • • ^ n — 1 — *- n if 5 is a disc, 



Q 



1 ^ p + 1 if 5 is an annulus. 

p + 2^, -^p + q 



Let A be the path algebra of Q over an algebraically closed field and let C be its 
cluster category. 

The indecomposable rigid objects of C are in bijection with the cluster vari- 
ables of the cluster algebra A associated to the surface (5, M), hence, in bijec- 
tion with the arcs in (5, M). Denote Xj the indecomposable rigid object of C 
that corresponds to the arc 7. The clusters in A, and hence the triangulations 
of {S,M), are in bijection with the cluster-tilting objects in C. Denote by Tc = 
{Xn , Xr2 , • . . , Xt„ } the cluster- tilting object corresponding to the triangulation 
T = {n, T2, . . . , r„, Tn+i, . . . , Tn+m}- The cudomorphism algebra Endc(Ic) of this 
cluster-tilting object is called cluster-tilted algebra. It has been shown in [BMRlj 
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that Home (Tc,—) induces an equivalence of categories C /addrTc mod Endc (Tc ) . 
Let Mj be the image of Xj under this equivalence. 

Building on carUcr results in [CCl [CKl [CK2l [Pa] . Fu and Keller [FK] proved a 
cluster expansion formula for the cluster variable Xj which is of the form 

% = X! ^(^''^(^7)) x{e) y{e), 

e 

where the sum is over all dimension vectors e = (ei,e2, . . . ,e„), e; € Z>o; where 
Gre(M^) is the e-Grassmannian of M^, that is, the variety of submodules of di- 
mension vector e; where x denotes the Euler-Poincare characteristic; x{e) is some 
monomial rational function in the cluster variables xi, . . . , Xn, and y{e) = Y\d=i vT ■ 
In particular, for any complete (T, 7)-path a, we have y{e) = y{a) if and only if 
for each fc = 1, 2, . . . , 71, the arc appears exactly Ci^, times as a 7-oriented even 
arc in a. By applying Lemma l6.7i we have proved the following theorem. 

Theorem 8.1. Let My be a rigid indecomposable module of a cluster-tilted algebra 
of type A or A. Then xiGfe{Mj)) is the number of complete {T,j)-paths a such 
that the arc t^j. appears exactly Ci^. times as a ^-oriented even arc in a. 

When is a disc this number is or 1, but if S is an annulus it can be greater 
than 1, see Example 13.51 In particular, we have the following Corollary. 

Corollary 8.2. xiGreiMy)) is a non-negative integer. 

Remark 8.3. In the case where the cluster-tilted algebra is hereditary, Corollary 
\8.S\ was already proved in [CR| . For general cluster-tilted algebras, it is new. 

8.2. Projective presentations. Let T = {ti,T2, . . . , Tn+m} be a triangulation of 
the unpunctured surface {S,M). Let Qt be the quiver defined in section [2^ Let 
A be the gentle algebra that the authors in [ABCP] associate to the triangulation 
T. The quiver Q of the algebra A is the full subquiver of Qt whose set of vertices 
is {1, 2, . . . , 71} and each vertex j corresponds to an interior arc Tj of T. For each 
j = 1,2,..., 71, let P(j) denote the indecomposable projective ^-module at the 
vertex j oi Q. Let My be the indecomposable A- module corresponding to the arc 
7. Its dimension vector is given by the crossings of 7 and the triangulation T. Let 
/~ and /+ be the sets defined in section [^21 

Conjecture 8.4. There is a minimal projective presentation of A-modules of the 
form 

®hei+Pih) ®hei-Pih) ^ M7 ^ 0- 

We prove the conjecture in the case where S" is a disc or an annulus. With the 
notation of section \8A[ let 

(21) T^ ^ Xy ->T^[1] 

be a triangle in the cluster category C, where X-y is the indecomposable rigid ob- 
ject corresponding to 7, T^,T'^ € add Tc and / is a right add T-approximation. 
Denote by the multiplicity of the indecomposable Ti in T^ and denote by a~ 
the multiplicity of the indecomposable Ti in T°. In other words, T^ = (B^^iofTi 
and T° = ®"^^a^Ti. Applying Homc(Tc, — ) to the triangle (PT|) . we get a minimal 
projective presentation 

(22) (B2=i at Pit) ^ - My ^ 
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in the module category of the cluster-tilted algebra. Following [Pa| . we define the 
index indM-^ of Af^ to be {af — a~)i 1/^ . Then by [FK[ Proposition 5.2], we can 
relate gr-vector and index by 

g-y ~ — ind My, 

where the minus sign is due to our choice of orientation on {S,M). Thus, by 
Theorem 16.51 the projective presentation is of the form conjectured in 18.41 

References 

[A] C. Amiot, Cluster categories for algebras of global dimension 2 and quivers with potential, 
preprint, larXlv: 0805 . 1035 

[ABCP] I. Assem, T. Briistle, G. Charbonneau-Jodoin, P.G. Plamondon, Gentle algebras arising 

from surface triangulations, in preparation. 
[ABS] I. Assem, T. Briistle, R. Schiffler, Cluster-tilted algebras as trivial extensions. Bull. London 

Math. Soc. 40, (2008), 151-162. 
[BFZ] A. Berenstein, S. Fomin and A. Zelcvinsky, Cluster algebras III: Upper bounds and double 

Bruhat cells, Duke Math. J.126 (2005), No. 1, 1-52. 
[BMRRT] A. Buan, R. Marsh, M. Reineke, I. Reiten and G. Todorov, Tilting theory and cluster 

combinatorics. Adv. Math. 204 (2006), 572-612 arXlv:matli.RT/0402054 
[BMRl] A. B. Buan, R. Marsh and I. Reiten, Cluster-tilted algebras. Trans. Amer. Math. Soc. 359 

(2007), no. 1, 323-332 (electronic). 
[BMR2] A. B. Buan, R. Marsh and I. Reiten, Denominators of cluster variables, preprint, 

larXiv:0710.4335l 

[CC] P. Caldero and F. Chapoton, Cluster algebras as Hall algebras of quiver representations. 

Comment. Math. Helv. 81 (2006), 595-616, [arXlv : math . RT/04101871 
[CCS] p. Caldero, F. Chapoton and R. SchifHer, Quivers with relations arising from clusters {A„ 

case). Trans. Amer. Math. Soc. 358 (2006), no. 3, 1347-1364, |arXiv:math.RT/04013T6] 
[CCS2] P. Caldero, F. Chapoton and R. SchifHer, Quivers with relations and cluster tilted algebras, 

Algebr. and Represent. Theory 9, (2006), no. 4, 359-376. 
[CK] P. Caldero and B. Keller, From triangulated categories to cluster algebras, to appear in 

Invent. Math. 

[CK2] P. Caldero, B. Keller, From triangulated categories to cluster algebras II, Ann. Sci. Ecole 

Norm. Sup. (4) 39 (2006), no. 6, 983-1009. 
[CR] P. Caldero and M. Reineke, On the quiver Grassmannian in the acyclic case, preprint, arXiv: 

^ath.RT/0611074 

[CZ] p. Caldero and A. Zelevinsky, Laurent expansions in cluster algebras via quiver representa- 
tions, Mosc. Math. J. 6 (2006), no. 3, 411-429. 
[CP] G. Carroll and G. Price, (unpublished result). 

[DWZ] H. Dorksen, J. Weyman and A. Zelevinsky, Quivers with potentials and their representa- 
tions I: Mutations, preprint (2007), arXiv: 0704. 0649 

[FGl] V. Fock and A. Goncharov, Moduli spaces of local systems and higher Tcichmiiller theory. 
Publ. Math. Inst. Hautes Etudes Sci. No. 103 (2006), 1-211. 

[FG2] V. Fock and A. Goncharov, Cluster ensembles, quantization and the dilogarithm, preprint 
(2003) I arXlv:math. AG/0311149] 

[FG3] V. Fock and A. Goncharov, Dual Teichmiillcr and lamination spaces. Handbook of Tcich- 
miiller theory. Vol. I, 647-684, IRMA Lect. Math. Theor. Phys., 11, Eur. Math. Soc, Ziirich, 
2007. 

[FST] S. Fomin, M. Shapiro and D. Thurston, Cluster algebras and triangulated surfaces. Part I: 

Cluster complexes, preprint (2006) arXiv:niath/0608367 
[FT] S. Fomin and D. Thurston, Cluster algebras and triangulated surfaces. Part II: Lambda 

lengths, preprint (2008). 

[FZl] S. Fomin and A. Zelevinsky, Cluster algebras I. Foundations, J. Amer. Math. Soc. 15(2), 

(2002), 497-529 ( electronic) , larXi v : math . R T/0 104 1 5 1 
[FZ2] S. Fomin and A. Zelevinsky, Cluster Algebras IV: Coefficients, Comp. Math. 143 (2007), 

112-164. 

[FZ3] S. Fomin and A. Zelevinsky, (unpublished result). 



36 



RALF SCHIFFLER 



[FK] C. Fu and B. Keller, On cluster algebras with coefficients and 2-Calabi-Yau categories, 

preprint ('2008). II arXiv:0710. 31521 
[GSVl] M. Gekhtman, M. Shapiro and A. Vainshtein, Cluster algebras and Poisson geometry. 

Mosc. Math. J. 3 (2003), no. 3, 899-934, 1199. 
[GSV2] M. Gekhtman, M. Shapiro and A. Vainshtein, Cluster algebras and Weil-Petersson forms. 

Duke Math. J. 127 (2005), no. 2, 291-311. 
[LF] D. Labardini-Fragoso, Quivers with potentials associated to triangulated surfaces, preprint 

(2008) arXiv: 0803. 1328 

[Mo] L. Mosher, Tiling the projective foliation space of a punctured surface. Trans. Amer. Math. 
Soc. 306 (1988), 1-70. 

[MP] G. Musiker and J. Propp, Combinatorial interpretations for rank-two cluster algebras of 
affine type. Electron. J. Combin. 14 (2007), no. 1, Research Paper 15, 23 pp. (electronic). 

[M] G. Musiker, A graph theoretic expansion formula for cluster algebras of classical type, preprint 
(2007), arXiv: 0710. 3574 

[MS] G. Musiker, R. Schiffler, Cluster expansion formulas and perfect matchings, in preparation. 

[Pa] Y. Palu, Cluster characters for triangulated 2-Calabi-Yau categories, preprint (2007), 

larXlv: math/070 3540 . 

[Pr] J. Propp, The combinatorics of frieze patterns and Markoff numbers, preprint (2005), 
arXiv:math. CO/0511633 

[S] R. Schiffler, A cluster expansion formula (An case), preprint (2006) [arXlv:math.RT/0611956| 
[ST] R. Schiffler and H. Thomas, On cluster algebras arising from unpunctured surfaces, preprint 

(2007) larXlv:0712.4131l 
[SZ] p. Sherman and A. Zelevinsky, Positivity and canonical bases in rank 2 cluster algebras of 

finite and affine types. Mosc. Math. J. 4 (2004), no. 4, 947-974, 982. 

[Z] A. Zelevinsky, Semicanonical basis generators of the cluster algebra of type A^^^\ Electron. J. 
Combin. 14 (2007), no. 1, Note 4, 5 pp. (electronic). 



Ralf Schiffler 

Department of JVIathematics 
University of Connecticut 
Storrs, CT 06269-3009 
Email: schifflermath.uconn.edu 



